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Preface 


This  research  was  performed  to  develop  the  methodology 
for  automating  the  initial  portion  of  the  Military  Airlift 
Command  Administrative  Airlift  Division  (MAC/DOOF)  CT-39 
operational  support  airlift  mission  scheduling  process. 

The  computerized  scheduling  model  we  have  developed  demon- 
strates that  this  automation  is  possible,  but  we  have  not 
conducted  a benefit-cost  analysis  to  determine  if  it  is 
desirable . 

In  order  to  allow  MAC/DOOF  to  conduct  such  an  analysis, 
we  have  attempted  to  include  thorough  documentation  of  the 
model.  The  report  contains  a program  listing,  a user's 
guide,  descriptions  of  each  routine,  and  a number  of  logic 
flow  diagrams.  The  program  is  written  in  SIMSCRIPT  II. 5, 
which  is  a somewhat  self-documenting  language,  and  comment 
cards  are  included  throughout  the  program. 

We  wish  to  express  our  appreciation  to  Major  Thomas 
Griesser  for  serving  as  our  primary  contact  at  Headquarters 
MAC,  and  to  Captain  Patrick  Terry  for  providing  us  with  the 
schedule  and  travel  request  data  needed  to  verify  and  vali- 
date our  model.  We  also  want  to  thank  Major  Will  Owings  and 
his  staff  for  answering  our  many  questions  about  MAC/DOOF 
Planning  Branch  scheduling  procedures.  Last,  but  not  least, 
we  want  to  thank  Dr.  Edward  J.  Dunne  for  allowing  us  so 
much  freedom  in  our  approach  to  this  research. 

George  P.  Milne  and  Roger  K.  Coffey 
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ABSTRACT 


This  research  was  conducted  to  develop  a computerized 
technique  which  demonstrates  a methodology  that  will  enable 
the  Military  Airlift  Command  Administrative  Airlift  Division 
(MAC/DOOF)  to  quickly  prepare  good  CT-39  operational  support 
airlift  mission  initial  schedules. 

The  essential  elements  of  the  present  manual  scheduling 
process  and  the  characteristics  of  a good  schedule  were 
identified.  A heuristic  scheduling  algorithm  was  developed 
and  incorporated  into  a computerized  scheduling  model. 
Schedules  prepared  using  the  model  were  compared  to  sche- 
dules produced  manually  by  MAC/DOOF. 

The  results  of  the  comparison  showed  that  the  model  was 
able  to  assist  the  researchers  in  producing  schedules  which 
were  more  effective  than  those  produced  by  MAC/DOOF.  How- 
ever, the  comparison  did  not  consider  the  different  envi- 
r mments  in  which  the  schedules  were  prepared.  When  the 
environmental  factors  were  considered,  it  became  clear  that 
the  model  would  be  of  most  value  to  MAC/DOOF  if  it  would 
allow  them  to  wait  longer  before  beginning  preparation  of 
each  daily  schedule. 

A benefit-cost  analysis  of  the  model  was  not  performed? 
however,  the  recommendations  include  items  that  will  assist 
MAC/DOOF  in  performing  such  an  analysis. 


I 

A COMPUTERIZED  TECHNIQUE  FOR  SCHEDULING  MILITARY 
AIRLIFT  COMMAND  CT-39  OPERATIONAL  SUPPORT  AIRLIFT  MISSIONS 

I . INTRODUCTION 

Background 

Operational  support  aircraft  perform  Air  Force-directed 
missions  that  include  the  priority  movement  of  people  and 
cargo  with  time,  place,  or  mission-sensitive  requirements. 
Air  Force  Regulation  (AFR)  60-23  assigns  to  the  Military 
Airlift  Command  (MAC)  the  responsibility  for  scheduling  and 
managing  all  operational  support  airlift  missions  in  the 
continental  United  States  (CONUS)  (Ref  1:1). 

Air  Force  personnel  submit  their  requests  for  CONUS 
operational  support  airlift  to  MAC  through  their  unit  mis- 
sion request  validators.  Other  eligible  Department  of 
Defense  (DOD)  personnel  submit  their  requests  to  MAC  through 
the  office  of  the  USAF  Vice  Chief  of  Staff  (Ref  1:1). 

To  support  the  requests  of  personnel  traveling  in  groups 
of  six  or  less,  MAC  operates  a fleet  of  100  CT-39  aircraft 
from  15  CONUS  Air  Force  bases.  The  MAC  Administrative 
Airlift  Division  (MAC/DOOF)  schedules  and  manages  this 
fleet.  CT-39  scheduling  involves  the  MAC/DOOF  Planning 
Branch,  the  Requirements  Branch,  and  the  Change  Section. 

MAC/DOOF  personnel  manually  prepare  daily  CT-39  mission 
schedules.  The  Planning  Branch  must  prepare  an  initial 
schedule  at  least  three  days  in  advance.  The  Planning 
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Branch  sends  this  initial  schedule  to  the  Requirements  Branch, 
which  notifies  travelers  of  support  or  nonsupport  for  their 
requests  at  least  two  days  prior  to  the  day  of  travel.  This 
early  notification  allows  travelers  whose  requests  cannot 
be  supported  to  obtain  other  means  of  transportation 
(Ref  1:6).  The  Requirements  Branch  then  sends  the  schedule 
to  the  Change  Section,  which  makes  minor  adjustments  based 
on  late  cancellations  and  on  last-minute  receipt  of  top- 
priority  requests.  The  Change  Section  publishes  the  final 
schedule  at  least  one  day  prior  to  the  day  of  travel  so  that 
the  CT-39  operating  locations  will  have  sufficient  time  to 
notify  the  aircrews  selected  to  fly  the  missions  (Ref  1:6). 

Problem 

The  Planning  Branch  scheduler  must  prepare  seven  ini- 
tial schedules  during  each  work  week.  Preparation  of  each 
initial  schedule  normally  spans  across  two  work  days.  For 
an  average  initial  schedule,  approximately  50  aircraft  must 
be  allocated  among  over  300  requests  that  represent  more 
than  500  travelers  (Ref  9:1-1,  1-2).  This  demand  exceeds 
the  available  airlift  capacity.  As  a result,  the  scheduler 
must  make  numerous  value  judgments  in  determining  which  is 
the  best  combination  of  requests  that  can  be  supported. 

The  current  manual  method  of  scheduling  is  time- 
consuming  and  does  not  allow  for  rapid  evaluation  of  alter- 
native scheduling  strategies.  We  propose  that  automating 
the  CT-39  initial  schedule  preparation  process,  or  at  least 
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part  of  it,  will  help  MAC/DOOF  make  better  use  of  their  re- 
sources by: 

a.  Reducing  the  time  required  to  produce  an  ini- 
tial schedule. 


b.  Providing  a means  for  quick  comparison  of  al- 
ternative scheduling  strategies. 

If  a computerized  scheduling  model  can  be  developed, 
the  time  required  to  produce  a schedule  will  be  reduced. 

The  issue  then  becomes  the  quality  of  the  schedule  produced 
by  the  model.  The  relevant  questions  are: 

a.  Can  a computerized  scheduling  model  be  devel- 
oped? 


b.  Does  the  model  produce  a good  schedule? 


Objectives 

Primary  Objective.  The  primary  objective  is  to  de- 
velop a computerized  model  that  demonstrates  a methodology 
which  will  enable  MAC/DOOF  personnel  to  quickly  prepare  a 
good  CT-39  operational  support  airlift  mission  initial 
schedule . 

Secondary  Objectives.  We  consider  these  to  be  the 
major  steps  necessary  to  meet  our  primary  objective: 

a.  Identify  the  essential  elements  of  the  CT-39 
initial  scheduling  process. 

b.  Identify  the  characteristics  of  a good  sche- 
dule. 

c.  Develop  a scheduling  model. 
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d.  Test  the  performance  of  the  model. 


Scope  and  Limitations 

The  model  is  designed  specifically  to  assist  a schedu- 
ler in  preparing  a CT-39  initial  schedule.  Although  it  may 
be  adapted  to  assist  in  making  schedule  revisions,  it  is 
not  designed  to  perform  that  function. 

The  model  is  programmed  in  SIMSCRIPT  II.  5,  which  is  not 
compatible  with  current  MAC/DOOF  computer  software.  However, 
there  is  a SIMSCRIPT  II. 5 compiler  at  MAC  headquarters  which 
may  be  made  available  to  MAC/DOOF. 

As  will  be  developed,  no  analytical  solution  exists  to 
a scheduling  problem  of  this  complexity.  As  a result,  there 
is  no  optimal  standard  against  which  to  test  the  performance 
of  the  model.  Schedules  produced  using  the  model  have  been 
tested  against  actual  schedules  produced  by  the  MAC/DOOF 
Planning  Branch. 

Overview 

Chapter  II  addresses  the  essential  elements  of  the 
CT-39  scheduling  process  and  the  characteristics  of  a good 
schedule.  Chapter  III  discusses  the  computerized  model  which 
has  been  developed  for  scheduling  CT-39  operational  support 
airlift  missions,  and  it  examines  each  major  routine  in  the 
program. 

In  Chapter  IV,  we  describe  how  the  model  can  be  used 
to  create  an  initial  schedule.  We  then  evaluate  the 
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validity  of  the  model  by  comparing  model  output  to  schedules 
developed  by  the  MAC/DOOF  Planning  Branch. 

Chapter  V presents  our  conclusions  and  recommendations. 


II.  THE  CT-39  OPERATIONAL  SUPPORT  AIRLIFT 


INITIAL  SCHEDULE  PREPARATION  PROCESS 


This  chapter  defines  the  boundaries,  restrictions,  and 
measures  of  effectiveness  for  the  process  used  by  the 
MAC/DOOF  Planning  Branch  to  prepare  a CT-39  initial  sche- 
dule. The  CT-39  initial  schedule  is  a plan  that  directs 
an  itinerary  for  each  aircraft.  This  itinerary  is  a series 
of  legs  between  airfields.  Each  leg  has  a departure  time 
and  an  arrival  time.  On  each  leg,  the  aircraft  may  possibly 
support  passengers  who  have  submitted  travel  requests. 

Preparation  of  this  schedule  may  be  viewed  as  a resource 
allocation  process  with  three  essential  elements.  The  re- 
sources are  the  aircraft,  the  demand  for  resources  comes 
from  travel  requests,  and  the  allocation  of  resources  is 
performed  by  the  MAC/DOOF  Planning  Branch  schedulers.  This 
chapter  examines  each  of  these  essential  elements. 

Aircraft 

Aircraft  are  the  resources  that  the  scheduler  must 
allocate  over  time  to  satisfy  travel  requests.  This  section 
describes  these  resources  and  the  important  constraints  on 
their  use. 

The  CT-39  Sabreliner  is  a small  jet  transport  aircraft. 
MAC  Sabreliners  are  flown  by  a crew  of  two  pilots.  Most 
CT-39s  can  accommodate  five  passengers,  but  a few  can  carry 
six.  Planned  modifications  will  standardize  the  passenger 


capacity  at  five  (Ref  6) . 

The  Sabreliner  has  maximum  airspeed  of  over  500  knots; 
however,  normal  cruise  airspeed  is  approximately  410  knots. 
Maximum  range  is  approximately  1700  nautical  miles  (NM) 

(Ref  12:124) . 

MAC  has  a fleet  of  100  Sabreliners  assigned  to  15  de- 
tachments at  the  operating  locations  shown  in  Table  I. 


Table  I 


Operating  Locations  and  Numbers  of  MAC  CT-39s 


Only  about  half  of  this  fleet  is  available  for  operational 
support  airlift  each  day.  The  other  aircraft  may  be  sche- 
duled for  alert  duty,  training  missions,  or  maintenance 
(Ref  6)  . 

Aircraft  are  constrained  by  their  unrefueled  ranges. 

As  a safety-of-f light  measure,  MAC/DOOF  adheres  to  the  fol- 
lowing policy  concerning  refueling: 

a.  The  maximum  planned  non-stop  flying  time 
between  refuelings  is  3 hours  and  15  minutes. 

b.  The  maximum  planned  flying  time  for  a mission 
segment  that  includes  an  enroute  stop  with  no  refueling  is 

2 hours  and  30  minutes  (Ref  5) . 

A minimum  of  one  hour  ground  time  is  scheduled  when 
refueling  is  required;  otherwise,  a minimum  of  30  minutes 
ground  time  is  scheduled  (Ref  10) . 

Flight  routes  between  airfields  are  normally  by  the  most 
direct  routing  compatible  with  Federal  Aviation  Administra- 
tion ( FAA)  air  traffic  control  procedures.  Planned  flying 
times  are  based  on  estimates  of  the  times  required  for 
climb,  cruise,  descent,  approach,  and  landing.  Cruise  time 
estimates  are  based  on  the  spherical  point-to-point  distan- 
ces between  airfields,  a cruise  airspeed  of  410  knots,  and 
approximate  seasonal  winds. 

From  1 May  to  30  September,  MAC/DOOF  estimates  the 
winds  aloft  over  the  entire  CONUS  to  be  directly  from  the 
west  at  25  knots.  At  all  other  times,  the  winds  are  esti- 
mated to  be  from  the  west  at  65  knots  (Ref  10) . 
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The  utilization  of  each  Sabreliner  is  limited  by  the 
maximum  allowable  duty  day  of  the  aircrew  which  must  fly 
it.  Normally,  only  one  aircrew  is  scheduled  to  fly  any 
particular  aircraft  on  a given  day.  Crew  duty  begins  when 
the  pilots  report  to  begin  preparation  for  the  mission. 

This  is  normally  two  hours  prior  to  their  first  scheduled 
takeoff.  It  ends  when  the  crew  parks  the  aircraft  after 
the  last  landing  of  the  mission.  The  maximum  duty  day  is 
normally  12  hours;  however,  if  crew  duty  starts  between 
0600  and  1000  local  time,  the  maximum  crew  duty  day  is  14 
hours.  Regardless  of  crew  duty  start  time,  the  maximum  duty 
day  is  16  hours  for  a mission  dedicated  to  the  USAF  Chief  of 
Staff  or  Vice  Chief  of  Staff,  or  to  a four-star  general 
commander  of  a USAF  major  air  command  (Ref  8:2-1). 

Aircrews  impose  an  additional  constraint  on  aircraft 
which  remain  overnight  (RON)  away  from  their  bases  of 
assignment.  Crew  rest  requirements,  ground  transportation 
requirements,  and  mission  planning  duties  result  in  a normal 
ground  time  of  15  hours  at  an  RON  base.  Hence  the  aircraft 

i 

may  not  be  available  to  support  requests  for  travel  early 
on  the  next  schedule  day. 

Aircraft  are  constrained  to  operate  from  airfields. 

For  the  MAC/DOOF  scheduler,  the  most  significant  character- 
istics  of  an  airfield  are: 

a.  Identification. 

b.  Geographical  location. 

i 

c.  Difference  between  local  time  and  Greenwich 
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Mean  Time  (GMT) . 


d.  Runway  length. 

e.  Aircraft  services,  hours  of  operation,  and 
other  elements  of  the  operational  environment. 

In  addition  to  its  name,  a major  airdrome  may  be  re- 
ferred to  by  a four-letter  identifier  assigned  by  the 
International  Civil  Aviation  Organization  (ICAO) . A CONUS 
airdrome  with  no  ICAO  identifier  is  assigned  a three- 
character  alphanumeric  identifier  by  the  FAA. 

Geographical  locations  establish  the  point-to-point 
distance  and  hence  the  planned  flying  time  between  airfields. 
Planned  flying  time  determines  whether  or  not  refueling  will 
be  required  on  a mission  between  two  particular  airfields. 

Since  times  on  the  MAC/DOOF  CT-39  schedule  are  in  GMT, 
knowledge  of  the  difference  between  local  time  and  GMT  for 
the  base  at  which  the  mission  originates  is  required  to  es- 
tablish crew  duty  start  time  and  maximum  crew  duty  day. 

MAC  has  specified  the  following  minimum  runway  lengths 
for  CT-39  operations: 

a.  6000  feet  for  dry  conditions. 

b.  7000  feet  for  wet  conditions  (Ref  8:3-2). 

Schedulers  obtain  airfield  status  information  such  as 

runway  lengths,  aircraft  services  available,  and  hours  of 
operation  from  DOD  Flight  Information  Publications,  Notices 
to  Airmen,  and  Special  Notices. 
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Travel  requests  are  the  demand  for  use  of  CT-39  resour- 
ces. DOD  specifies  who  can  travel  aboard  operational  sup- 
port aircraft.  Eligible  USAF  personnel  submit  travel  re- 


quests to  MAC  through  their  unit  mission  request  validators. 
Eligible  personnel  from  agencies  outside  the  Air  Force  must 
submit  their  requests  to  MAC  through  the  office  of  the  USAF 
Vice  Chief  of  Staff  (Ref  1:2). 

When  demand  for  operational  support  airlift  exceeds 
the  capability,  resources  must  be  allocated  by  priority. 

Each  travel  request  is  assigned  a priority  based  on  a system 
established  by  HQ  USAF  (Ref  1:3).  This  priority  system  is 
detailed  in  Table  II.  Each  travel  request  contains  the 
following  information: 

a.  Origin  ICAO  identifier. 

b.  Destination  ICAO  identifier. 

c.  Earliest  acceptable  Julian  date  and  GMT  for 

departure . 

d.  Latest  acceptable  Julian  date  and  GMT  for 

arrival . 

e.  The  number  of  people  traveling  together. 

f.  The  priority,  rank,  branch  of  service,  and 
name  of  the  requester. 

g.  The  name,  home  phone  number,  and  duty  phone 
number  of  the  mission  request  validator  or  other  person  whom 
MAC  can  contact  regarding  the  request. 
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Table  II 


Operational  Support  Airlift  Priority  System 


Priority 

Travel  authority  and  purpose 

1 

Directed  by  HQ  USAF  as  a flight  of  emergency 
nature  or  vital  to  the  national  interest. 

2 

Directed  by  HQ  USAF/CV  to  conduct  extremely 
urgent  official  business. 

3 

To  transport  general  officers  and  civilians 
of  comparable  grade  conducting  urgent  official 
business . 

4 

Directed  by  HQ  USAF  (DCS  or  equivalent  levels) 
and  command  sections  of  MAJCOMs  or  SOAs  as  a 
flight  required  to  conduct  urgent  official 
business . 

5 

Directed  by  HQ  USAF/IG  or  AFISC  to  transport 
personnel  conducting  an  IG  inspection. 

6 

Directed  by  MAJCOM  IG  to  transport  personnel 
conducting  an  IG  inspection. 

7 

Directed  by  a MAJCOM  or  SOA  to  transport  per- 
sonnel conducting  a standardization  evaluation. 

8 

Dire  -tprt  by  HQ  USAF  (DCS  or  equivalent  level) , 
MAJCOM,  or  SOA  as  a flight  required  to  conduct 
essential  official  business. 

9 

Directed  by  a numbered  air  force,  AFR  region, 
ALC,  TAG,  TTC,  and  MTCs  as  a flight  required 
to  conduct  essential  official  business. 

10 

Directed  by  an  Air  Division  or  center  (non-SOA) 
as  a flight  required  to  conduct  essential  offi- 
cial business. 

11 

Directed  by  a wing  as  a flight  required  to 
conduct  essential  official  business. 

12 

All  other  requests  to  conduct  routine  official 
business . 

(Ref  1:3) 
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The  deadline  for  receipt  of  priority  4-12  requests  is 
three  days  (two  of  which  must  be  duty  days)  prior  to  the  day 
of  travel.  The  deadline  for  priority  3 requests  is  two  days 
(one  of  which  must  be  a duty  day)  prior  to  the  day  of  travel 
(Ref  1:6) . 

During  the  second  quarter  of  calendar  year  1978,  MAC 
received  29,512  requests  to  transport  51,336  personnel  by 
CT-39.  Table  III  shows  the  number  of  requests  of  each  pri- 
ority received  and  the  percent  supported. 


Table  III 

CT-39  Requests  Submitted  and  Percent  Supported 
(April-June  1978) 


Priority 

Requests  Submitted 

Percent  Supported 

1 

50 

100 

2 

76 

99 

3 

4093 

98 

4 

2298 

38 

5 

528 

20 

6 

345 

29 

7 

475 

35 

8 

5250 

30 

9 

6150 

20 

10 

640 

24 

11 

502 

43 

12 

9096 

28 

The  MAC/DOOF  schedulers  must  decide  which  is  the  best 
combination  of  travel  requests  that  can  be  supported  with 


the  Sabreliners  available  on  a given  day.  AFR  60-23  speci- 
fies the  following  scheduling  procedures: 

Priority  1 or  2 requests  will  be  supported 
within  resource  capability,  regardless  of  time  of 
submission . 

MAC  will  schedule  support  for  travel  requests 
on  a cost  effective  basis  as  necessary  to  meet 
mission  requirements,  and  using  the  priority  system 
outlined  here.  (Note:  See  Table  II.) 

(1)  To  make  the  best  use  of  the  aircraft  MAC 
will  consider  these  options:  moving  individual 
travelers  on  a scheduled  team  travel  mission;  ad- 
justing routes;  or  recommending  other  travel  times 
or  dates.  To  make  best  use  of  resources,  MAC  will 
operate  airlift  missions  primarily  on  a "pick-up" 
and  "drop-off"  basis. 

(2)  If  these  efforts  do  not  meet  the  mission 
requirements,  MAC  will  schedule  the  missions 
according  to  the  priority  system;  then  by  DV  code, 
rank,  and  date  of  rank,  as  specified  in  the  Flight 
Information  Publication  Planning  Document  and  in 
AFR  102-8  (Ref  1:2) . 

AFR  60-23  also  directs  that,  unless  it  is  essential  to 
meet  mission  requirements,  MAC  will  not: 

a.  Dedicate  an  airlift  mission  to  a single  user, 
unless  this  is  a more  efficient  use  of  resources. 

b.  Schedule  a mission  that  requires  an  aircraft 
to  remain  overnight  away  from  its  home  station,  unless  no 
other  arrangement  will  meet  the  user's  travel  requirement 
(Ref  1:3). 

These  procedures  and  restrictions  allow  some  latitude 
for  scheduler  judgment.  MAC/DOOF  personnel  consider  a good 
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initial  schedule  to  have  the  following  properties: 

a.  Observes  all  scheduling  procedures,  restric- 
tions, and  policies. 

b.  Supports  all  priority  1-3  travel  requests. 

c.  Carries  as  many  other  passengers  as  possible 

(Ref  2) . 

This  measure  of  effectiveness  for  an  initial  schedule 
is  based  on  the  fact  that  nearly  every  CT-39  mission  sup- 
ports at  least  one  priority  1-3  request.  Most  lower  pri- 
ority requests  are  satisfied  because  they  are  compatible 
with  the  routings  and  times  of  travel  dictated  by  the  pri- 
ority 1-3  requests. 

To  begin  his  manual  scheduling  process,  the  scheduler 
normally  makes  these  preparations: 

a.  Sorts  the  requests.  Each  request  is  on  a 
separate  piece  of  paper.  The  priority  1-3  requests  are 
placed  in  one  stack,  and  the  priority  4-12  requests  are 
separated  by  departure  base  time  zones  into  four  stacks. 
Within  each  time  zone  stack,  the  requests  are  ordered  by 
departure  point  and  then  by  departure  time. 

b.  Checks  the  requests. 

1.  Some  requests  have  typographical  errors  in 
the  origin  and  destination  identifiers.  The  mission  re- 
quest validator  or  other  contact  must  be  called  to  clarify 
the  requested  route  of  travel. 

2.  Some  priority  1-3  requests  have  only  one 
minute  difference  between  the  earliest  acceptable  departure 
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time  and  the  latest  acceptable  arrival  time.  This  is  a 
convention  by  which  high  priority  travelers  indicate  an 
inflexible  arrival  or  departure  time.  The  scheduler  inter- 
prets whichever  time  on  the  request  ends  in  zero  or  five  as 
the  inflexible  time  and  adjusts  the  other  time  by  the  esti- 
mated flying  time. 

c.  Confirms  the  number,  locations,  and  home  sta- 
tions of  available  aircraft  and  determines  if  any  of  the 
available  aircraft  have  six  seats. 

After  completing  these  preparations,  the  scheduler 
reviews  all  the  priority  1-3  requests  and  formulates  a 
general  plan  to  meet  these  requests.  A major  consideration 
in  this  plan  is  the  requirement  for  each  aircraft  to  return 
to  its  home  station  within  the  aircrew's  duty  day  limita- 
tions. Some  requests  require  too  much  flying  to  be  supported 
by  a Sabreliner  which  originates  and  terminates  its  itiner- 
ary at  the  same  airfield.  The  scheduler's  options  to  satisfy 
such  requests  are: 

a.  Use  an  aircraft  that  has  remained  overnight 
away  from  its  home  station. 

b.  Schedule  an  aircraft  to  remain  overnight  away 
from  its  home  station. 

c.  Interplane  the  request. 

Interplane  is  a MAC/DOOF  term  for  the  process  of  using 
more  than  one  airplane  to  support  a request.  An  example 
is  for  a request  for  travel  from  Andrews  AFB  to  Norton  AFB 
to  be  supported  by: 


/ 
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a.  One  CT-39  flying  the  requester's  party  from 


Andrews  AFB  to  Offutt  AFB . 

b.  Another  CT-39  carrying  the  requester's  party 
from  there  to  Norton  AFB  (Ref  10) . 

Interplane  is  not  the  most  preferred  method  of  supporting 
travel  requests  because  unforeseen  maintenance  or  weather 
difficulties  that  affect  one  Sabreliner  can  negate  the  pro- 
ductivity of  two  aircraft.  As  a result,  interplane  is  not 
considered  as  a method  to  support  priority  4-12  requests. 

Another  major  consideration  in  developing  this  general 
plan  is  to  combine  as  many  requests  as  possible.  The  sche- 
duler asks  the  Requirements  Branch  to  investigate  with 
travel  requesters  possible  changes  to  their  arrival  and 
departure  times  in  an  effort  to  allow  more  requests  to  be 
satisfied  or  more  passengers  to  be  transported. 

After  determining  how  to  support  as  many  priority  1-3 
requests  as  possible,  the  scheduler  searches  the  priority 
4-12  requests  and  decides  how  to  make  the  most  productive 
use  of  any  empty  seats  or  any  unused  crew  duty  time  for 
each  available  aircraft. 

The  scheduler  is  now  ready  to  expand  the  general  plan 
into  a specific  set  of  itineraries  for  the  available 
Sabreliners.  Late  cancellations  and  receipt  of  additional 
requests  may  require  scheduling  without  an  opportunity  to 
revise  the  general  plan.  Appendix  A illustrates  how  the 
deadline  for  request  submission  overlaps  the  schedule  pre- 
paration process  for  a normal  day.  The  scheduler  ultimately 
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arrives  at  what  is  considered  to  be  the  best  possible  com- 


1 


bination  of  itineraries;  however,  there  may  have  been  no 
opportunity  to  test  this  schedule  against  other  possible 
combinations  of  itineraries. 

When  the  scheduler  defines  the  itinerary  for  each 
available  Sabreliner  and  identifies  the  passengers  to  be 
carried  on  each  leg  of  that  itinerary,  the  initial  schedule 
is  completed.  The  Planning  Branch  sends  the  schedule  to  the 
Requirements  Branch,  which  notifies  travelers  of  support  or 
nonsupport  for  their  requests.  The  schedule  may  still  be 
revised,  but  MAC  must  make  every  effort  to  avoid  disrupting 
a confirmed  travel  schedule  once  the  requester  has  been 
notified  of  support  (Ref  1:3). 


Summary 

This  chapter  has  identified  the  essential  elements  of 
the  CT-39  initial  schedule  preparation  process  as  aircraft, 
travel  requests,  and  schedulers.  It  has  also  identified 
the  characteristics  of  a good  schedule.  The  following 
chapter  describes  how  this  information  has  been  incorporated 
into  a computerized  scheduling  model. 
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III.  THE  MODEL 

This  chapter  presents  a basic  description  of  the  model 
developed  to  produce  a CT-39  operational  support  airlift 
mission  initial  schedule.  A complete  program  listing  is 
contained  in  Appendix  D,  and  a user's  guide  is  contained  in 
Appendix  B. 

The  purpose  of  the  model  is  to  produce  a schedule  that: 

a.  Observes  all  scheduling  procedures,  restrictions, 
and  policies. 

b.  Supports  as  many  priority  1-3  requests  as  pos- 
sible . 

c.  Supports  as  many  priority  4-12  passengers  as 

possible . 

Components  of  the  actual  system  included  in  the  model 
are  airfields,  aircraft,  travel  requests,  and  the  MAC/DOOF 
Planning  Branch  schedulers.  Airfields,  aircraft,  and  travel 
requests  are  represented  as  entities.  The  schedulers  are 
modeled  by  a set  of  heuristic  algorithms. 

A critical  element  in  the  model  is  the  algorithm  used 
to  represent  the  scheduler's  aircraft  itinerary  development 
process.  Several  models  use  algorithms  similar  to  the  one 
we  have  employed,  and  a discussion  of  these  models  follows. 

Mobility  and  Airlift  Models 

The  algorithm  we  have  developed  for  scheduling  limited 
CT-39  resources  to  support  competing  travel  requests  has 
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elements  similar  to  algorithms  used  in  models  of  intertheater 
strategic  mobility  systems  and  intratheater  tactical  airlift 
systems . 

Most  strategic  mobility  models  are  concerned  with  the 
deployment  of  general  purpose  forces  from  the  CONUS  to  the 
theater  of  conflict.  The  earliest  of  these  models  specified 
a desired  level  of  effectiveness  and  used  linear  programming 
techniques  to  determine  a least-cost  mix  of  airlift  and 
sealift  forces  to  meet  the  constraints  and  assumptions  input 
by  the  user.  The  models  also  developed  a set  of  deployment 
plans  for  each  contingency  area;  however,  these  plans  only 
specified  the  tonnage  to  be  moved  by  each  type  of  transport 
vehicle  and  the  route  over  which  it  was  to  be  moved.  Consid- 
erable additional  planning  was  required  to  develop  an  actual 
movement  schedule  from  these  deployment  plans  (Ref  4:111-3 
through  III-5) . 

More  advanced  linear  programming  models  still  suffered 
from  some  basic  limitations,  Among  these  were: 

a.  The  problem  of  defining  an  optimal  solution. 

Most  requirements  could  not  be  adequately  captured  by  a 
single  objective  function. 

b.  The  problem  of  non-integer  solutions.  While 
fractions  of  ships  and  airplanes  were  not  meaningful,  the 
problems  were  too  complex  for  integer  programming  solution 
(Ref  4:111-8) . 

The  linear  programming  distribution  models  (such  as  the 
transportation  and  transshipment  models) , which  always  yield 

r 
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! integer  solutions  when  feasible  solutions  exist,  were  not 

powerful  enough  because  their  necessary  assumptions  were 
too  stringent  for  the  actual  problem.  The  two  most  visible 
assumptions  violated  by  the  actual  problem  were  the  require- 
ments that: 

a.  The  commodities  being  shipped  either  must  be 
the  same  or  must  be  substitutes  for  one  another. 

b.  The  cost  of  transporting  units  of  a commodity 
from  a particular  source  to  a particular  destination  must 
be  directly  proportional  to  the  number  of  units  shipped 
(Ref  3:112-113) . 

It  is  apparent  that  the  distribution  models  are  also 
not  powerful  enough  for  the  operational  support  airlift 
mission  scheduling  problem.  The  commodities  being  shipped 
in  this  instance  are  people  of  various  capabilities,  ranks, 
and  travel  priorities;  and  they  are  seldom  substitutes  for 
one  another.  Even  if  all  travelers  were  substitutes  for 
one  another,  the  cost  of  transporting  one  of  them  directly 
between  two  points  would  be  at  best  only  slightly  less  than 
the  cost  of  transporting  five  of  them  directly  between  the 
same  two  points. 

Even  the  most  advanced  linear  programming  strategic 
mobility  models  did  not  track  individual  aircraft.  Aircraft 
were  aggregated  and  treated  in  terms  of  productivity  per 
day  (Ref  4:111-21).  The  advent  of  more  powerful  computers 
led  to  simulation  models  which  allowed  analysts  to  trade 
the  optimality  feature  of  linear  programming  models  for  the 
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detailed  movement  information  that  could  be  extracted  from 
deployment  simulations.  Analysts  had  concluded  that  applica- 
of  heuristic  decision  rules  to  a deployment  simulation  could 
yield  near-optimal  solutions;  so  little  optimality  was  sur- 
rendered in  the  exchange  for  much  more  useful  scheduling 
information  (Ref  4:111-17). 

An  early  simulation  model  was  QTYP,  which  used  a simple 
heuristic  rule  to  schedule  force  movements.  The  forces  were 
moved  in  a priority  order,  and  the  priorities  were  based  on  a 
required  delivery  date  (Ref  4:111-15). 

The  Interactive  Strategic  Deployment  Model  (ISDM)  is  a 
recent  logistics  simulation  model  that  also  uses  a set  of 
heuristic  decision  rules  to  assign  transportation  resources 
to  move  cargo  (Ref  4:111-19).  Although  ISDM  tracks  indivi- 
dual ships,  aircraft  are  still  aggregated  as  in  the  linear 
programming  models.  Cargo  considered  in  this  model  has  attri- 
butes of  priority,  earliest  date  of  availability,  and  required 
delivery  date.  Once  again,  required  delivery  date  is  the  fac- 
tor that  determines  the  sequencing  of  forces  (Ref  4:111-23). 

In  his  description  of  ISDM,  Hoeber  addresses  the  pro- 
blem of  selecting  scheduling  rules  for  cargo  with  inconsis- 
tent availabilities  and  priorities  (that  is,  lower-priority 
cargo  is  available  for  shipment  before  the  top-priority 
cargo  is  available  to  move) . He  illustrates  how  a schedul- 
ing rule  that  moves  the  highest  priority  cargo  available 
when  the  transportation  resources  are  ready  may  make  better 
use  of  resources  and  time  than  a rule  which  schedules 


exclusively  in  priority  order  (Ref  4:111-24,  25). 

Sherman  developed  a model  for  scheduling  tactical  air- 
lift missions.  He  recognized  that  optimizing  the  schedule 
for  an  entire  day's  missions  necessitated  the  solution  of 
an  extremely  large  number  of  combinatorial  problems.  He 
elected  to  design  an  algorithm  that  used  dynamic  program- 
ming techniques  to  schedule  one  mission  at  a time  (Ref  11:12). 
Although  this  was  a suboptimization  approach,  Sherman  con- 
cluded that  schedules  produced  by  his  automated  algorithm 
were  significantly  better  than  schedules  produced  manually 
in  tests  using  the  same  data  (Ref  11:31). 

We  found  the  algorithms  used  in  these  earlier  models  to 
be  similar  to  the  one  we  have  developed  which: 

a.  Assigns  itineraries  to  Sabreliners  one  at  a 

time . 

b.  Ranks  requests  according  to  a modified  prior- 
ity system. 

This  system  orders  requests  by  the  traveler's  priority, 
but  within  each  priority  group  the  requests  are  ordered 
by  NLT  time  rather  than  by  DV  code,  rank,  and  date  of 
rank. 

The  details  of  the  algorithm  will  be  supplied  in  the 
descriptions  of  the  model  routines  that  follow.  A list  of 
all  model  routines  is  presented  in  Table  IV.  Simplified 
logic  flow  diagrams  are  included  for  most  routines. 


Table  IV 
Model  Routines 


1. 

Preamble 

2. 

Main 

3. 

Read  Data 

4. 

T-39  Scheduler 

5. 

Leg  Data 

6. 

Refuel 

7. 

Position 

8. 

Interplane 

9. 

Print  Schedule 

Preamble 

The  Preamble  specifies  the  attributes  of  the  physical 
elements  of  the  system  and  the  relationships  among  those 
elements.  Attributes  of  the  entities  defined  by  the 
Preamble  are  listed  in  Table  V.  Relationships  among  these 
entities  are  discussed  below. 

Airfields . Two  sets  of  airfields  are  created  by  the 
model.  The  first  set  is  called  the  Base  File.  It  contains 
all  the  airfields  for  which  the  user  has  supplied  information 
to  the  model.  These  airfields  are  called  Bases,  and  they 
are  created  by  the  Read  Data  routine.  Each  Base  owns  a set 
containing  all  of  the  aircraft  located  there  at  the  begin- 
ning of  the  schedule  day.  Bases  are  ranked  alphabetically 
in  the  Base  File. 
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Table  V 


Attributes  of  Entities  Defined  by  Preamble 


Base 

a . Name 

b.  Identifier  (ICAO  or  FAA) 

c.  North  latitude 

d.  West  longitude 

e.  Standard  time  difference  from  GMT 

f.  Daylight  saving  time  difference  from  GMT 

g.  Local  time  correction  (either  e.  or  f.  above) 

RF  Base 

a.  Identifier  (ICAO  or  FAA) 

b.  Flight  time  and  fuel  required  from  origin 

c.  Flight  time  and  fuel  required  to  destination 

d.  Total  time  (b.  + c.  + 1 hour  of  ground  time) 

e.  Passenger  value 

Sabreliner 

a.  Home  station 

b.  Crew  duty  start  time 

c.  Maximum  crew  duty  day 

d.  Duty  day 

e.  Seats  available 


a.  Origin 

b.  Destination 

c.  Departure  time 

d.  Enroute  time 

e.  Arrival  time 

f.  Fuel  required 


Travel  request 

a.  Origin 

b.  Destination 

c.  Not-earlier-than  date  for  departure  (NET  date) 

d.  NET  time 

e.  Not-later-than  date  for  arrival  (NLT  date) 

f.  NLT  time 

g.  Passenger  load 

h.  Passenger  priority 

i.  Passenger  Distinguished  Visitor  code  (DV  code) 

j . Passenger  name 

k.  Passenger  rank 


The  second  set  of  airfields  is  called  the  RF  Base  File. 
It  is  a temporary  subset  of  the  Base  File  and  contains  air- 
fields which  are  potential  stopping  points  between  some 
origin  and  destination.  RF  Bases  can  be  created  by  either 
the  Refuel  or  the  Interplane  routines.  RF  Bases  are  ranked 
within  the  RF  Base  File  by  high  passenger  value  and  then  by 
low  total  time.  These  attributes  will  be  discussed  further 
in  the  section  of  this  chapter  on  the  Refuel  routine. 

Information  about  airfield  services  and  hours  of  opera- 
tion is  not  included  in  the  model.  Most  airfields  that 
would  normally  be  members  of  the  Base  File  provide  at  least 
the  minimum  services  required  during  the  hours  that  most 
travelers  request  airlift  support. 

Aircraft . Sabreliners  are  created  by  the  Read  Data 
routine.  The  aircrew  is  modeled  as  part  of  the  aircraft 
entity. 

"Home  station"  normally  refers  to  the  Sabreliner's  base 
of  assignment;  however,  the  model  user  may  employ  "home 
station"  to  identify  any  airfield  at  which  he  wants  the 
aircraft  to  terminate  its  itinerary. 

Crew  duty  start  time,  maximum  crew  duty  day,  and  duty 
day  are  established  by  the  T-39  Scheduler  routine  to  insure 
that  planned  aircraft  utilization  does  not  exceed  crew  duty 
time  limitations. 

The  number  of  seats  available  on  each  Sabreliner  is  a 
variable  that  is  used  by  both  the  T-39  Scheduler  routine 


and  the  Refuel  routine. 


Every  Sabreliner  owns  an  itinerary,  which  is  a set  of 
legs.  Each  of  those  legs  may  own  a set  of  satisfied  travel 
requests . 

Travel  Requests.  Travel  requests  are  created  by  the 
Read  Data  routine.  They  are  init. ally  filed  in  a set  called 
Unsatisfied  Requests.  This  set  is  ranked  by  passenger 
priority  and  then  by  earliest  NLT  date  and  time.  As  they 
are  supported,  travel  requests  are  removed  from  the  Unsatis- 
fied Requests  set  and  filed  in  a set  of  satisfied  requests 
owned  by  a leg  in  the  itinerary  of  the  supporting  Sabreliner. 

Information  about  the  mission  request  validator  (or 
other  contact)  is  not  included  among  the  attributes  of 
travel  requests  because  it  is  not  required  to  produce  a 
schedule.  This  information  is  required  by  the  MAC/DOOF 
Requirements  Branch,  and  a method  for  incorporating  it  into 
the  model  will  be  discussed  in  Chapter  V. 

Main 

The  Main  Program  simply  calls  the  Read  Data,  T-39 
Scheduler,  and  Print  Schedule  routines  in  sequence. 

Figure  1 shows  the  logic  flow  diagram  for  the  Main  Program. 

Read  Data 

The  Read  Data  routine  reads  from  punched  cards  the 
airfield,  aircraft,  and  travel  request  information  neces- 
sary to  prepare  a CT-39  initial  schedule  for  a given  Julian 
day.  The  routine  also  performs  some  scheduler  functions. 


A logic  flow  diagram  is  contained  in  Figure  2.  Specific 
formats  for  required  inputs  are  shown  in  Appendix  B. 

The  Read  Data  routine  identifies  and  removes  from  the 
Unsatisfied  Requests  set  any  travel  requests  with  origin  or 
destinations  that  are  not  in  the  Base  File  set.  If  a travel 
request  has  a passenger  load  of  six,  the  routine  reduces 
the  load  to  five  to  align  it  with  the  Sabreliner's  passenger 
capacity . 

If  a priority  1-3  request  indicates  an  inflexible 
departure  or  arrival  time,  the  Read  Data  routine  adjusts 
either  the  NET  or  NLT  time  by  the  estimated  flying  time. 

If  a priority  1-3  request  has  only  one  minute  between  the 
NET  time  and  the  NLT  time,  but  neither  of  these  times  ends 
in  zero  or  five,  there  is  probably  a mistake  in  the  request. 
Nevertheless,  the  routine  will  make  the  NET  time  earlier  by 
subtracting  the  estimated  flying  time. 

For  ease  of  data  processing,  the  Read  Data  routine 
converts  all  NET  and  NLT  times  to  hours  and  hundredths  of 
hours  and  adjusts  all  times  to  a reference  time  0.00  hours 
GMT  on  the  schedule  day. 

For  the  scheduler's  information,  the  Read  Data  routine 
prints  the  following  items: 

a.  A list  of  all  airfields  in  the  Base  File. 

b.  The  inputs  concerning  leap  year,  schedule  day, 
and  daylight  saving  time. 

c.  The  total  number  of  CT-39s  available  for  oper- 
ational support  airlift,  and  the  location  and  termination 
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From  Main  Program 


Name 

Identifier 

Latitude 

Longitude 

Time  Corrections 


"Yes"  or  "No" 


Julian  day  for  schedule 


"Yes"  or  "No" 


Location 
Home  Station 
Number 


Figure  2.  Logic  Flow  Diagram  For  Data  Routine 
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Origin 
Destination 
NET  date  and  time 
NLT  date  and  time 
Passenger  load 
Passenger  priority,  DV  code, 
name,  and  rank 


Create 

Alphabetize 


Create 

File  in  sets  at  location 


Create 

File  by  priority,  then  by  earliest 
NLT  date  and  time 
Check  for  origins  or  destinations 
not  in  Base  File 
Check  passenger  loads 
Check  for  inflexible  departure  or 
arrival  times 

Adjust  all  times  to  a reference  of 
0000  on  schedule  day 

Return 


Figure  2.  (Continued) 
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point  for  each  aircraft. 

d.  A list  of  all  priority  1-3  travel  requests  with 
origins  and  destinations  in  the  Base  File  (ordered  alphbet- 
ically  by  origin  identifier) . 

e.  A similar  list  of  all  priority  4-12  requests 
with  origins  and  destinations  in  the  Base  File. 

f.  A prioritized  list  of  all  requests  that  have 
either  an  origin  or  a destination  which  is  not  in  the  Base 
File. 

g.  A list  of  priority  1-3  requests  ordered  in  the 
sequence  that  the  algorithm  will  normally  consider  them  for 
support . 

Examples  and  further  explanation  of  this  output  are 
contained  in  the  user's  guide  in  Appendix  B. 

T-39  Scheduler 

The  purpose  of  the  T-39  Scheduler  routine  is  to  develop 
itineraries  for  the  available  Sabreliners  in  a manner  that 
is  consistent  with  the  objectives  of  the  model.  This  section 
amplifies  the  logic  flow  diagram  of  the  routine  presented 
in  Figure  3. 

The  routine  creates  itineraries  one  at  a time  until 
one  of  the  following  conditions  is  met: 

a.  All  available  aircraft  have  been  scheduled. 

b.  All  travel  requests  have  been  satisfied. 

c.  The  routine  cannot  support  any  of  the  remaining 
reo Tests  with  the  aircraft  which  have  not  yet  been  scheduled. 
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From  Main  Program 


1 


Are  there  any  unscheduled 
Sabreliners  remaining? 


Are  there  any  unsatisfied 
requests  remaining? 


Selection  order  from  unsatisfied 
requests  : 

a.  USAF  0-10 

b.  Scheduler  designated 

c.  Priority  1-3  request  with 
origin  and  destination 
same  as  location  and 
termination  point  of 
Sabreliner 

d.  Prioirty  1-3  interplane 
request  with  earliest 
NLT  time 

e.  Priority  1-3  request  with 
earliest  NLT  time 

f.  Highest  priority  request 
with  passenger  load  of  5 
(then  4,  3,  2,  and  1) 


If  the  priority  of  the  primary 
request  is  greater  than  20,  no 
unsatisfied  requests  can  be 
supported  by  the  unscheduled 
Sabreliners  remaining. 


Figure  3.  Logic  Flow  Diagram  For  Routine  T-39  Scheduler 
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2 


3L 


FIND  CT-39 
TO  SUPPORT 
PRIMARY 
REQUEST 


Selection  order  for  unscheduled 
Sabreliners  remaining  that  can 
support  primary  request  within 
crew  duty  time  limitations: 
a.  Scheduler  designated 
Aircraft  located  at 
request  origin 
Aircraft  not  located  at 
request  origin  which  will 
have  most  excess  crew 
duty  time 


b . 


c . 


SUPPORT 

PRIMARY 

REQUEST 


Create  legs  necessary  to  move 
Sabreliner  from  initial  location 
to  destination  of  initial  request. 
Load  additional  passengers  on  legs 
as  shown  in  Figure  4. 


Terminate  itinerary  if 
aircraft  is  at  termination 
point  with  insufficient 
crew  duty  time  remaining 
to  support  any  additional 
requests . 


If  primary  requester  is 
a USAF  0-10,  create  legs 
for  any  of  his  additional 
requests  and  terminate 
itinerary . 


Figure  3.  (Continued) 
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Selection  order  from  unsatisfied 
requests  that  can  be  supported 
within  remaining  crew  duty  day: 

a.  Manually  split  request 
with  origin  same  as  air- 
craft present  location 

b.  Priority  1-3  request  with 
earliest  NLT  time 

c.  Highest  priority  request 
with  passenger  load  of  5 
(then  4,  3,  2,  and  1) 


SELECT 

SECONDARY 

REQUEST 


ADVANCE  TO 
TERMINATION 
POINT 


ANY 

FOUND? 


Create  legs  necessary  to  move 
Sabreliner  from  present  location 
to  destination  of  secondary 
request.  Load  additional  Passen- 
gers on  legs  as  shown  in  Figure  4 


Figure  3.  (Continued) 


SUPPORT 

SECONDARY 

REQUEST 

There  are  three  major  steps  in  the  development  of  each 
itinerary.  Each  step  is  governed  by  a set  of  heuristic 
decision  rules.  First,  the  routine  chooses  the  primary 
request  to  be  supported.  Second,  it  finds  an  unscheduled 
aircraft  to  support  the  request.  Third,  after  all  the  legs 
necessary  to  support  the  primary  request  have  been  created, 
the  routine  looks  for  one  or  more  secondary  requests  which 
can  be  supported  within  the  remaining  crew  duty  time.  Each 
of  the  major  steps  has  a provision  that  allows  for  scheduler 
intervention. 

The  first  primary  requests  chosen  from  the  Unsatisfied 
Requests  file  are  those  submitted  by  Air  Force  four-star 
generals.  This  is  a preliminary  step  to  remove  special 
cases  from  the  file.  Since  most  USAF  0-10s  receive  exclu- 
sive use  of  an  aircraft  until  they  complete  their  travel 
requirements,  a computerized  algorithm  is  not  necessary  to 
schedule  their  missions.  The  T-39  Scheduler  routine  simply 
assigns  all  requests  from  the  same  USAF  0-10  to  a single 
available  Sabreliner  before  considering  the  other  requests. 

The  next  primary  requests  are  those  directed  by  the 
scheduler.  This  feature  allows  the  scheduler  to  evaluate 
alternative  scheduling  strategies  by  changing  the  order  in 
which  primary  requests  are  selected.  The  methods  for  accom- 
plishing this  and  other  forms  of  manual  intervention  are 
explained  in  the  user's  guide  in  Appendix  B. 

A request  with  a priority  greater  than  20  is  one  that 
has  already  been  selected  once  as  the  primary  request  and 
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has  been  found  to  be  unsupportable . When  an  unsupportable 
request  is  selected  as  the  primary  request  for  the  second 
time,  none  of  the  unsatisfied  requests  can  be  supported  by 
the  unscheduled  aircraft  remaining. 

To  determine  if  a particular  Sabreliner  is  able  to 
support  the  primary  request,  the  T-39  Scheduler  routine 
calls  upon  the  Leg  Data  routine  to  compute  the  travel  times 
from  the  aircraft  location  to  the  request  origin,  from  the 
origin  to  the  destination,  and  from  the  destination  to  the 
aircraft  termination  point.  The  routine  then  determines  the 
total  travel  time  based  on  the  assumption  that  all  ground 
times  last  one  hour.  Crew  duty  start  time  is  calculated 
based  on  takeoff  from  the  origin  at  NET  time.  From  crew 
duty  start  time,  the  maximum  allowable  crew  duty  day  is 
determined.  If  total  travel  time  does  not  exceed  the  maxi- 
mum crew  duty  day,  the  aircraft  can  support  the  primary 
request . 

Once  an  aircraft  has  been  selected  to  support  the  pri- 
mary request,  no  checks  are  made  to  insure  that  the  requester 
arrives  at  this  destination  by  the  NLT  time.  The  routine 
assumes  that  if  the  aircraft  departs  from  the  origin  at  the 
NET  time  and  proceeds  directly  to  the  destination,  the 
requester  will  arrive  on  time.  To  avoid  large  deviations 
from  a direct  route,  the  routine  will  not  choose  a refueling 
base  that  adds  more  than  30  minutes  to  the  great  circle 
route  travel  time  between  the  origin  and  the  destination. 

If  no  single  unscheduled  aircraft  can  support  the 
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request,  the  Interplane  routine  is  called.  If  the  request 
is  of  priority  1-3,  the  Interplane  routine  will  attempt  to 
divide  the  request  into  two  separate  requests  which  will 
both  be  supported  by  the  remaining  unscheduled  Sabreliners. 
If  this  can  be  done,  the  two  requests  created  by  Interplane 
will  be  the  next  two  primary  requests.  If  it  cannot  be 
done,  or  if  the  primary  request  was  of  priority  4-12, 
Interplane  adds  20  to  the  priority  of  the  request  and  files 
it  at  the  bottom  of  the  Unsatisfied  Requests  file. 

If  an  aircraft  is  found  to  support  the  primary  request, 
the  routine  creates  the  legs  necessary  to  move  from  the 
aircraft  location  to  the  request  origin  and  from  the  origin 
to  the  destination.  If  refueling  is  required  along  either 
of  these  routes  (as  determined  by  the  Leg  Data  routine) , 
the  Refuel  routine  is  called  to  create  a file  of  feasible 
refueling  bases.  The  T-39  Scheduler  routine  selects  the 
refueling  base  which  has  the  highest  passenger  value  but 
which  adds  no  more  than  30  minutes  to  the  great  circle  route 
travel  time.  If  the  Refuel  routine  does  not  identify  a 
refueling  base,  the  output  of  the  Print  Schedule  routine 
will  indicate  that  manual  selection  of  a refueling  base  is 
required . 

Because  the  method  for  determining  if  an  aircraft  can 
support  a primary  request  within  crew  duty  day  limitations 
is  based  upon  great  circle  route  travel  times,  a remote 
possibility  exists  that  the  method  of  selecting  a refueling 
base  will  cause  an  aircraft  to  exceed  its  maximum  crew  duty 


day.  If  this  happens,  the  output  of  the  Print  Schedule 
routine  will  advise  the  scheduler  that  manual  adjustments 
to  the  ground  times  in  the  itinerary  will  probably  correct 
the  problem. 

Additional  passengers  are  carried  on  these  routes  in 
accordance  with  the  passenger  loading  scheme  illustrated  in 
Figure  4.  A limitation  of  the  passenger  loading  scheme  is 
that  it  only  considers  one  major  route  segment  at  a time. 

For  example,  if  the  aircraft  supporting  the  primary  request 
is  not  located  at  the  origin  of  the  request: 

a.  Passengers  traveling  between  the  aircraft  loca- 
tion and  the  request  origin  will  be  loaded. 

b.  Passengers  traveling  between  the  origin  and  the 
destination  will  be  loaded. 

c.  Passengers  traveling  between  the  aircraft  loca- 
tion and  the  request  destination  will  not  be  loaded. 

If  the  Refuel  routine  is  called  to  find  a refueling 
base  along  a major  route  segment  between  points  A and  B, 
passengers  may  be  loaded  if  they  are  traveling: 

a.  From  A to  B. 

b.  From  A to  the  refueling  base. 

c.  From  the  refueling  base  to  B. 

After  the  aircraft  has  advanced  to  the  destination  of 
the  primary  request,  the  routine  determines  if  the  itinerary 
should  be  terminated.  If  the  itinerary  is  not  to  be  ter- 
minated, the  routine  searches  for  secondary  requests  which 
can  be  supported  in  the  remaining  crew  duty  time.  The 


Case  1 : 


No  Refueling  Required 


Origin  Destination 

Departure  Time  = DTA  Arrival  Time  = ATB 


Load  passengers  from  selected  request 
Determine  number  of  seats  available 

Until  all  seats  are  filled 
or 

Until  all  requests  have  been  searched 

Find  the  highest  priority  unsatisfied  request  to 
travel  from  A to  B with: 

NET  time  £ DTA 
NLT  time  £ ATB 

Passenger  load  < seats  available 
If  found: 

Load  passengers 

Reduce  number  of  seats  available 
Continue  search 


Case  2:  Refueling  Required 


Departure  Time  = DTA  Arrival  Time  = ATB  Arrival  Time  = ATC 

Departure  Time  = DTB 

(Continued  on  next  page) 


Figure  4.  Passenger  Loading  Procedures 
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Load  passengers  from  selected  request 
Determine  number  of  seats  available  from  A to  B,  B to  C, 

and  A to  C 

Until  all  seats  are  filled  or  until  all  requests  have  been 

searched 

Find  the  highest  priority  unsatisfied  request  to: 

Travel  from  A to  B with: 

NET  time  £ DTA 

NLT  time  > ATB 

Passenger  load  £ seats  available  from  A to  B 

Or 

Travel  from  B to  C with: 

NET  time  £ DTB 

NLT  time  > ATC 

Passenger  load  £ seats  available  from  B to  C 

Or 

Travel  from  A to  C with: 

NET  time  £ DTA 

NLT  time  > ATC 

Passenger  load  £ seats  available  from  A to  C 

If  any  of  the  above  are  found 
Load  Passengers 

Reduce  seats  available  from  A to  B,  B to  C, 
and  A to  C as  appropriate 

Continue  search 


Figure  4.  (Continued) 
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A = Earliest  possible  takeoff  from  present  location 
(A  = arrival  time  + 1 hour) 

B = Travel  time  to  request  origin 

(B  = 0 if  origin  is  present  location) 

C = Ground  time  at  request  origin 

(C  = 0 if  origin  is  present  location,  C = 1 hour 
otherwise) 

D = Earliest  possible  takeoff  from  request  origin 
(D  = A if  origin  is  present  location) 

E = Latest  allowable  takeoff  from  request  origin 
(E  = H - F) 

F = Travel  time  from  origin  to  destination 

G = Earliest  possible  landing  at  destination 
(G  = D + F) 

H = Latest  allowable  landing  at  destination 
(H  = K - I - J) 

I = Ground  time  at  request  destination 

(I  = 0 if  destination  is  aircraft  termination 
point,  1=1  hour  otherwise) 

J = Travel  time  from  destination  to  aircraft  termination 
point  (J  = 0 if  destination  is  aircraft  termination 
point ) 

K = Latest  allowable  landing  at  termination  point 

(K  = Crew  duty  start  time  + maximum  crew  duty  day, 

K = H if  destination  is  aircraft  termination  point) 

Secondary  request  can  be  supported  if: 

NET  time  < E 

NLT  time  £ G 

and  H - MAX (NET  time,  D)  > F 


Figure  5.  Secondary  Request  Selection  Procedures 
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method  for  determining  if  a request  can  be  supported  within 
the  remaining  crew  duty  day  is  illustrated  in  Figure  5. 

After  a secondary  request  is  selected,  procedures  are  similar 
to  those  used  for  the  primary  request.  The  only  major  dif- 
ference is  that  the  takeoff  from  the  request  origin  will  be 
at  the  later  of  the  earliest  possible  takeoff  time  or  the 
NET  time  of  the  request. 

To  assist  the  scheduler,  this  routine  displays  a 
list  of  the  order  in  which  primary  requests  were  supported 
and  the  location  and  termination  point  of  the  Sabreliner 
selected  to  support  each  primary  request. 

Leg  Data 

The  basic  purpose  of  the  Leg  Data  routine  is  to  esti- 
mate CT-39  travel  time  between  a given  origin  and  destina- 
tion. The  following  assumptions  were  made  in  this  routine: 

a.  The  earth  is  a perfect  sphere. 

b.  The  schedule  will  only  consider  points  in  the 
northern  and  western  hemispheres. 

c.  Sabreliners  always  travel  a great  circle  route 
between  two  points. 

d.  Cruise  true  airspeed  is  always  400  knots. 

e.  The  wind  is  directly  from  the  west  at  either 
25  knots  or  65  knots,  depending  on  the  season. 

f.  Cruise  time  equals  the  great  circle  distance 
from  origin  to  destination  divided  by  the  estimated  ground 
speed . 
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g.  Additional  flying  time  for  climb,  descent, 
approach,  and  landing  can  be  represented  by  a constant. 

h.  Toi.al  flying  time  between  two  points  will  not 

I exceed  3 hours  and  15  minutes. 

i.  Fuel  consumption  is  1900  pounds  per  hour  of 
total  flying  time. 

The  assumptions  above  imply  that  if  the  cruise  time 
between  two  points  exceeds  some  constant  value,  refueling 
will  be  required.  The  Leg  Data  routine  estimates  total 
travel  time  between  two  points  by  adding  to  total  flying 
time  one  hour  of  ground  time  for  each  refueling  required. 

A simplified  logic  flow  diagram  is  shown  in  Figure  6. 
The  assumptions  in  this  routine  were  made  in  order  to 
obtain  a reasonable  approximation  of  the  flying  time  esti- 
mates used  by  the  MAC/DOOF  Planning  Branch.  Table  VI  com- 
pares output  from  the  Leg  Data  routine  with  MAC  CT-39  flying 
time  estimates.  The  estimates  differ  by  less  than  five 
minutes  in  all  cases  and  by  less  than  two  minutes  in  most 
cases . 

MAC/DOOF  has  obtained  satisfactory  results  using  their 
flying  time  estimates  listed  in  Table  VI.  Based  on  our 
experience  as  aircrew  members,  we  feel  that  the  differences 
between  the  output  of  the  Leg  Data  routine  and  the  MAC 
estimates  are  not  significant  for  purposes  of  developing 
the  initial  schedule. 

We  also  feel  that  the  Leg  Data  routine  produces  a 
reasonable  estimate  of  CT-39  fuel  consumption;  however, 


44 


GS 


Compute  groundspeed 


DIST, STOPS,  TIME, 
FUEL,  GS,  TC, 
LAT1,  LONG1 


Compute  cruise  time  and  number 
of  refueling  stops  required 


Compute  total  flying  time  and 
total  travel  time 


Compute  fuel  required  based  on 
total  flying  time 


Return 


Figure  6.  (Continued) 
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Table  VI 


Comparison  of  Output  From  Leg  Data  Routine 
With  MAC/DOOF  CT-39  Flying  Time  Estimates 


WIND 

(DEGREES/ 

KNOTS) 

DISTANCE 

(NAUTICAL 

MILES) 

TRUE 

COURSE 

(DEGREES) 

— 

MAC/DOOF 

ESTIMATE 

(HOURS) 

LEG  DATA 
ESTIMATE 
(HOURS) 

DIFFERENCE 

(MINUTES) 

270/25 

275 

270 

1.0 

1.05 

+ 2.7 

435 

1.5 

1.47 

-1.7 

625 

2.0 

1.98 

-1.2 

815 

2.5 

2.49 

-0.9 

1000 

3.0 

2.98 

-1.2 

315 

090 

1.0 

1.05 

+ 3.2 

495 

1.5 

1.48 

-1.4 

710 

2.0 

1.98 

-1.0 

930 

2.5 

2.50 

0.0 

1145 

3.0 

3.01 

+ 0.4 

300 

180/360 

1.0 

1.06 

+ 3.8 

465 

1.5 

1.48 

-1.4 

675 

2.0 

2.00 

+0.2 

875 

2.5 

2.50 

+ 0.2 

1075 

3.0 

3.00 

+0.3 

270/65 

245 

270 

1.0 

1.04 

+ 2.6 

395 

1.5 

1.49 

-0.5 

570 

2.0 

2.01 

+0.8 

745 

2.5 

2.54 

+ 2.2 

915 

3.0 

3.04 

+ 2.6 

345 

090 

1.0 

1.05 

+ 3.3 

530 

1.5 

1.45 

-2.9 

770 

2.0 

1.97 

-1.9 

1000 

2.5 

2.46 

-2.2 

1240 

3.0 

2.98 

-1.2 

300 

180/360 

1.0 

1.07 

+ 4.4 

465 

1.5 

1.49 

-0.6 

675 

2.0 

2.02 

+ 1.4 

875 

2.5 

2.53 

+ 1.7 

1075 

3.0 

3.04 

+ 2.2 
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we  do  not  have  adequate  data  to  confirm  our  opinions.  This 
is  an  area  for  further  investigation  and  will  be  discussed 
in  Chapter  V. 

Refuel 

The  purpose  of  the  Refuel  routine  is  to  create  a set  of 
airfields  which  are  feasible  refueling  stops  for  a Sabreliner 
flying  between  two  points.  The  T-39  Scheduler  routine  will 
call  the  Refuel  routine  when  a Sabreliner  must  refuel  (as 
determined  by  the  Leg  Data  routine)  to  travel  from  some 
origin  to  some  destination.  The  logic  flow  diagram  in 
Figure  7 explains  how  the  Refuel  routine  identifies  feasible 
airfields . 

For  computational  efficiency,  the  routine  constructs  a 
search  region  prior  to  evaluating  airfields  for  feasibility. 

This  region  reduces  the  number  of  bases  which  must  be  evalu- 
ated by  excluding  from  consideration  bases  which  obviously 
would  not  be  selected.  Figure  8 illustrates  the  manner  in 

I 

which  the  search  region  is  constructed. 

For  each  airfield  discovered  to  be  feasible,  an  RF  Base 
is  created.  The  Refuel  routine  then  follows  T-39  Scheduler 
decision  logic  to  determine  which  additional  travel  requests 
will  be  supported  if  that  RF  Base  is  selected  as  the  refuel- 
ing point.  Each  such  request  is  assigned  a passenger  value, 
and  the  passenger  value  for  the  RF  Base  is  the  sum  of  the 
passenger  values  of  all  additional  requests  that  will  be 
supported  by  selecting  that  base. 
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From  T-39  Scheduler  routine 


Origin 
Destination 
Distance 
Ground  speed 
True  course 

Origin  latitude  in  radians 
Origin  longitude  in  radians 


Size  of  search  region  depends  on  the 
origin  and  destination  (See  Figure  8) 


A base  in  the  search  region  is 
feasible  if: 

a.  Refueling  not  required 
between  base  and  destination 

b.  Refueling  not  required 
between  origin  and  base 


Set  of  feasible  bases  ranked  by 
high  passenger  value,  then  by  low 
total  time 


i 


Figure  7.  Logic  Flow  Diagram  for  Refuel  Routine 


tsi  ►<  x s 


T 


Area  containing  feasible  refueling  bases 
between  A and  D 


Search  region  boundaries 

A Origin 

B Farthest  point  along  true  course  from  A to  D 
from  which  D can  be  reached  without  refueling 

C Farthest  point  along  true  course  from  A to  D 
that  can  be  reached  from  A without  refueling 

D Destination 


Points  located  by  the  position  routine.  Extreme 
north,  south,  east,  and  west  coordinates  of  these 
points  bound  the  search  region. 


Figure  8.  Search  Region  Construction  by  Refuel  Routine 


The  passenger  value  scheme  assumes  that  no  more  than 
nine  additional  requests  will  be  supported  over  any  two 
legs,  and  it  assures  the  following: 

a.  A route  that  will  support  a priority  1-3 
request  will  be  preferred  to  one  that  will  not. 

b.  Among  routes  that  will  support  priority  1-3 
requests,  the  route  that  will  support  the  highest  priority 
request  will  be  preferred. 

c.  Among  routes  that  will  support  priority  1-3 
requests,  if  the  routes  will  support  only  requests  of  the 
same  priority,  the  route  that  will  support  the  largest 
number  of  requests  will  be  preferred. 

d.  When  all  other  factors  are  equal,  the  route 
that  will  support  the  largest  number  of  passengers  will  be 
preferred. 

The  passenger  value  for  a travel  request  is  assigned 
in  the  following  manner: 

PV  = 10  (4  " PRI)  + PAX  x (1  + 1/  (PRI  + 9)  ) (1) 

if  the  request  priority  is  1-3,  or 

PV  = PAX  x (1 + 1/(PRI + 9) ) (2) 

if  the  request  priority  is  4-12, 
where 

PV  is  the  passenger  value  for  the  travel  request 

PRI  is  the  priority  of  the  travel  request 

PAX  is  the  passenger  load  of  the  travel  request 


51 


Position 


The  Position  routine  applies  formulas  from  spherical 
trigonometry  to  determine  coordinates  of  points  used  in 
defining  the  search  region  of  the  Refuel  routine. 

Interplane 

The  purpose  of  the  Interplane  routine  is  to  break  a 
request  that  cannot  be  supported  by  any  of  the  remaining 
unscheduled  Sabreliners  into  two  requests,  each  of  which 
will  be  supported.  Figure  9 contains  a logic  flow  diagram 
of  this  routine. 

Figure  10  illustrates  how  a search  region  is  constructed 
to  reduce  the  number  of  airfields  which  are  evaluated  as 
potential  interplane  bases.  The  Interplane  routine  follows 
T-39  Scheduler  aircraft  selection  logic  to  determine  if  an 
airfield  is  a feasible  interplane  base. 

An  RF  Base  is  created  for  each  airfield  found  to  be 
feasible.  Each  RF  Base  is  assigned  a passenger  value  based 
on  the  additional  travel  requests  that  can  be  supported  if 
that  airfield  is  selected  as  the  interplane  base.  The  total 
time  for  the  RF  Base  is  the  time  required  to  travel  from 
the  request  origin  to  the  request  destination. 

If  any  feasible  bases  are  found,  the  one  with  the 
highest  passenger  value  will  be  selected  as  the  interplane 
base.  If  more  than  one  RF  Base  has  the  same  passenger 
value,  the  one  with  the  lowest  total  time  will  be  preferred. 
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From  T-39  Scheduler  routine 


Request  to  be  interplaned  is 
last  primary  request  considered 
by  T-39  Scheduler  routine 


Interplane  is  impossible  unless 
there  are  at  least  2 unscheduled 
Sabreliners  remaining 


This  routine  observes  a policy  of 
not  attempting  to  interplane 
priority  4-12  travel  requests 


Location  of  search  region  depends 
on  origin  and  destination  of 
request  being  evaluated 


A base  is  feasible  if  the  unscheduled 
aircraft  remaining  will  support 
requests  from: 

a.  Origin  to  base 

b.  Base  to  destination 
within  crew  duty  time  limitations 


Return 


Request  will  not  be  supported 


Figure  9.  Logic  Flow  Diagram  for  Interplane  Routine 


RANK 

FEASIBLE 

BASES 


Set  of  feasible  bases  ranked  by 
high  passenger  value,  then  by  low 
total  time 


Figure  9.  (Continued) 


A Origin 

B Midpoint  between  A and  C 
C Destination 


If  there  are  no  unscheduled  Sabreliners  identified 
to  terminate  their  itineraries  at  points  other  than 
their  initial  locations: 


The  search  region  is  bounded  by  the  extreme 
north,  south,  east,  and  west  coordinates  of 
points 

W,  X,  Y,  and  Z 


Otherwise : 


The  search  region  is  bounded  by  the  extreme  north, 
south,  east,  and  west  coordinates  of  points 

A,  C,  W,  X,  Y,  and  Z 


Figure  10.  Search  Region  Construction  by  Interplane  Routine 
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When  two  new  requests  are  created,  the  NET  time  for  the 
first  request  is  the  traveler's  original  NET  time.  The  NET 
time  for  the  second  request  is  within  30  minutes  to  an  hour 
of  the  traveler's  planned  arrival  at  the  interplane  base. 

Any  requests  created  in  this  manner  will  be  supported  by 
the  T-39  Scheduler  routine. 

Print  Schedule 

This  routine  prints  the  schedule  developed  by  the  T-39 
Scheduler  routine.  For  each  available  aircraft  at  a parti- 
cular base,  the  routine  prints  this  information: 

a.  Crew  duty  start  time  (both  in  Julian  date  and 
GMT  and  in  local  date  and  time) . 

b.  A complete  itinerary.  For  each  leg  of  the 
itinerary,  the  routine  lists  the  origin  and  departure  time, 
the  destination  and  arrival  time,  and  the  passengers  to  be 
carried . 

c.  A list  of  all  unsupported  requests  for  travel 
along  the  aircraft's  route  of  flight.  These  requests  may 
not  have  been  supported  for  the  following  reasons: 

1.  NET  or  NLT  times  were  not  compatible  with 
the  itinerary. 

2.  Passenger  loads  were  too  large  for  the 
number  of  seats  available. 

3.  The  desired  origin  and  destination  were 
not  considered  as  a pair  by  the  T-39  scheduler  routine. 

This  list  of  unsupported  requests  assists  the  scheduler 
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in  recommending  to  travelers  revised  dates  or  times  that  might 
permit  their  requests  to  be  supported. 

After  the  itineraries  for  all  available  aircraft  have 
been  printed,  the  routine  publishes  two  additional  lists  to 
assist  the  scheduler.  The  first  is  a list  of  all  unsupported 
requests  with  NLT  times  that  will  not  allow  them  to  be  sup- 
ported in  the  next  schedule  day.  The  second  list  contains 
all  the  unsupported  requests  that  may  be  supported  in  the 
next  schedule  day.  Both  lists  have  two  parts,  each  of  which 
is  alphabetized  by  origin  identifier  and  then  by  destination 
identifier.  The  first  part  of  each  list  contains  only  prior- 
ity 1-3  requests,  while  the  second  part  contains  the  priority 
4-12  requests.  These  lists  are  designed  for  ease  of  use 
in  making  manual  adjustments  to  the  schedule,  and  their 
formats  are  similar  to  computer  lists  currently  used  by 
MAC/DOOF  in  their  manual  scheduling  process. 

Examples  and  explanations  of  output  from  this  routine 
are  included  in  Appendix  B. 

Summary 

This  chapter  has  discussed  the  objectives  of  the  model, 
the  basis  for  the  scheduling  algorithm,  and  the  routines  of 
the  model.  Chapter  IV  examines  model  performance  and  evalu- 
ates model  validity. 


IV.  RESULTS 


This  chapter  evaluates  the  validity  of  the  model  by 
comparing  schedules  produced  using  the  model  to  those  pro- 
duced by  MAC/DOOF.  Addressed  first  is  how  the  necessary 
data  were  gathered.  Next,  four  schedules  prepared  using  the 
model  are  compared  with  the  corresponding  four  schedules 
developed  by  the  MAC/DOOF  Planning  Branch.  Finally,  limi- 
tations of  the  methods  of  comparison  are  discussed. 


Data  Collection 

MAC/DOOF  provided  their  manually  prepared  schedules 
and  the  travel  requests  from  which  they  were  developed  for 
the  following  days: 

a.  Thursday,  7 September  1978  (Julian  day  250). 

b.  Saturday,  6 January  1979  (Julian  day  006)  . 

c.  Sunday,  7 January  1979  (Julian  day  007) . 

d.  Monday,  8 January  1979  (Julian  day  008) . 

The  researchers  used  the  model  to  develop  four  initial 
schedules  from  the  travel  requests  provided.  Schedules  for 
days  250  and  006  considered  all  travel  requests;  schedules 
for  days  007  and  008  considered  only  priority  1-3  requests. 

The  general  approach  for  creating  a schedule  with  the 
model  is  outlined  in  the  user's  guide  in  Appendix  B.  A 
more  detailed  description  of  how  the  researchers  prepared 
the  schedule  for  day  250  is  presented  in  Appendix  C. 

The  schedules  for  days  250  and  008  took  the  most  time 

58 


.j 


UtfilMMi 


to  complete.  Each  took  from  5 to  10  runs  of  the  model. 

Normal  execution  times  for  the  model  were  less  than  two 
minutes  on  a CDC  6600  computer.  Because  the  researchers 
prepared  their  schedules  by  submitting  batch  jobs,  each 
schedule  required  a considerable  amount  of  time  to  complete. 
However,  if  the  model  were  adapted  for  interactive  use  from 
a remote  terminal,  schedule  preparation  that  requires  5 to 
10  runs  of  the  model  could  be  accomplished  in  less  than  two 
hours.  Schedules  that  require  a large  number  of  adjustments 
to  travel  times  could  conceivably  take  longer. 

Comparison  of  Schedules 

Both  the  schedules  prepared  manually  by  MAC/DOOF  and 
the  schedules  prepared  by  the  researchers  supported  all 
priority  1-3  requests.  Since  both  methods  met  the  first 
criterion  for  a good  schedule,  the  basis  for  comparing 
the  schedules  for  days  250  and  006  was  the  total  number  of 
passengers  supported,  and  the  basis  for  comparing  the  sche- 
dules for  days  007  and  008  was  the  number  of  aircraft  used 
to  support  the  priority  1-3  requests. 

Data  from  the  comparison  are  shown  in  Table  VII.  In 
all  cases,  the  schedules  produced  by  using  the  model  improved 
upon  the  manually-developed  schedules  either  by  supporting 
more  passengers  or  by  supporting  the  same  set  of  travel 
requests  with  fewer  Sabreliners. 

The  computerized  model  has  demonstrated  a methodology 
that  will  enable  MAC/DOOF  personnel  to  quickly  produce  a 


TABLE  VII 


good  CT-39  initial  schedule.  However,  this  fact  alone  does 
not  present  a complete  picture  of  the  situation. 

Limitations  of  Comparison 

The  comparison  of  the  two  scheduling  methods  is  mis- 
leading without  further  explanation.  Table  VII  does  not 
consider  the  different  environments  in  which  the  schedules 
were  created. 

MAC/DOOF  schedulers  work  in  a dynamic  environment. 

They  estimate  that  30  percent  of  all  priority  1-3  requests 
are  either  received  or  cancelled  after  the  initial  schedul- 
ing has  begun.  Appendix  A shows  how  the  deadline  for  sub- 
mission of  priority  3 requests  overlaps  the  normal  initial 
schedule  preparation  sequence.  Based  on  the  results  of  an 
informal  study,  MAC/DOOF  personnel  contend  that  they  could 
improve  their  effectiveness  by  10  percent  if  all  requests 
were  on  hand  at  the  start  of  the  scheduling  process  (Ref  10) . 
While  the  specifics  of  the  study  and  its  results  are  some- 
what uncertain,  the  conclusion  that  Planning  Branch  personnel 
could  improve  their  effectiveness  seems  reasonable. 

In  contrast  to  MAC/DOOF,  the  researchers  worked  in  a 
static  environment.  All  travel  requests  were  on  hand  prior 
to  beginning  schedule  development.  The  improvement  achieved 
over  the  manually-prepared  schedules  seems  to  support  the 
intuitive  conclusion  reached  by  MAC/DOOF.  The  model  helped 
to  produce  improved  schedules  not  because  it  was  greatly 
sunerior  to  the  Planning  Branch  schedulers  but  because  it 
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had  more  complete  information  at  the  start  of  the  scheduling 


process . 

Regardless  of  the  amount  of  information  on  hand,  the 
model  extends  a scheduler's  capabilities  by  allowing  the 
exploration  of  many  more  scheduling  alternatives  than  are 
possible  to  consider  under  the  current  manual  system. 

Clearly,  though,  the  greatest  single  benefit  that  the  model 
could  offer  MAC/DOOF  would  be  the  opportunity  to  postpone 
the  start  of  their  initial  schedule  preparation  until  closer 
to  the  deadline  for  submission  of  priority  3 requests. 

Because  of  the  speed  with  which  it  executes,  the  model  should 
permit  such  a delay. 

Further  research  is  necessary  to  answer  these  two  ques- 
tions that  are  significant  to  MAC: 

a.  How  long  can  the  start  of  schedule  preparation 
be  delayed? 

b.  Would  such  a delay  result  in  sufficient  sche- 
dule improvement  to  offset  the  cost  of  adopting  and  using 
the  model? 

Chapter  V will  present  conclusions  and  recommendations. 
Foremost  will  be  the  recommendation  that  MAC/DOOF  gather 
the  information  needed  to  answer  the  questions  above. 


k/ 
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V.  CONCLUSIONS  AND  RECOMMENDATIONS 


This  chapter  assesses  the  extent  to  which  we  have 
achieved  our  objectives  and  offers  some  recommendations 
regarding  the  future  of  the  model  we  have  developed. 

Summary  and  Conclusions 

Chapter  I stated  the  primary  objective  was  to  develop 
a computerized  model  that  demonstrates  a methodology  which 
will  enable  MAC/DOOF  personnel  to  quickly  prepare  a good 
CT-39  initial  schedule.  In  pursuit  of  this  objective,  these 
major  steps  were  accomplished: 

a.  The  essential  elements  of  the  CT-39  operational 
support  airlift  mission  preparation  process  were  identified. 

b.  The  characteristics  of  a good  schedule  were 
identified. 

c.  A heuristic  scheduling  algorithm  was  developed 
and  incorporated  into  a computerized  scheduling  model. 

d.  Schedules  produced  using  the  model  were  com- 
pared to  actual  schedules  produced  by  the  MAC/DOOF  Planning 
Branch. 

We  have  demonstrated  that  a computerized  scheduling 
model  can  be  developed.  This  model  cannot  replace  a human 
scheduler,  but  it  can  extend  a scheduler's  capabilities. 

We  have  also  demonstrated  that  the  model  can  produce 
good  operational  support  airlift  mission  initial  schedules, 
even  when  used  by  personnel  with  little  experience  in  this 


type  of  scheduling.  The  primary  advantage  that  the  model 
offers  over  a manual  system  is  the  speed  with  which  the 
schedule  can  be  completed.  It  also  permits  the  user  to 
quickly  evaluate  alternative  scheduling  strategies  which 
probably  would  not  even  be  considered  if  the  schedule  were 
being  prepared  manually. 

To  be  of  greatest  value  to  MAC/DOOF,  the  model  must 
allow  the  Planning  Branch  to  delay  the  start  of  their  initial 
schedule  preparation  process  until  closer  to  the  deadline 
for  submission  of  priority  3 requests.  Additionally,  the 
model  would  have  to  be  modified  for  interactive  use  from  a 
remote  terminal.  Recommendations  on  accomplishing  this 
modification  are  included  below. 

Recommendations 

We  recommend  that  MAC/DOOF  conduct  a benefit-cost  analy- 
sis to  determine  if  adoption  of  this  scheduling  model  would 
be  desirable.  The  cost  of  implementing  this  model  could  be 
obtained  by  submitting  a data  processing  request  to  the  MAC 
Office  of  Command  Data  Automation.  This  office  has  systems 
analysts  who  can  determine  how  MAC/DOOF  can  obtain  access 
to  the  MAC  SIMSCRIPT  II. 5 compiler.  The  Simulation  Analysis 
Branch  of  this  office  has  personnel  who  are  familiar  with 
SIMSCRIPT  II. 5 and  who  could  help  make  the  programming  modi- 
fications necessary  to  allow  MAC/DOOF  to  use  the  model  from 
a remote  terminal.  The  benefits  of  implementation  would  be 
more  difficult  to  quantify.  The  primary  factor  in  determining 


the  benefits  would  be  the  length  of  time  MAC/DOOF  could  delay 
the  start  of  schedule  preparation. 

If  the  results  of  the  analysis  support  implementation, 
these  areas  of  the  model  should  be  changed  to  make  it  com- 
patible with  the  MAC/DOOF  Planning  Branch  operation: 

a.  The  Read  Data  routine  should  be  modified  to 
read  both  airfield  data  and  travel  requests  from  a permanent 
file.  The  travel  requests  are  already  on  a file  in  the 
current  MAC/DOOF  computer  system.  The  current  system  also 
has  a filter  which  insures  that  only  the  requests  for  the 
schedule  day  of  interest  are  read. 

b.  The  name  and  telephone  number  of  the  mission 
request  validator  or  other  contact  should  be  added  to  the 
attributes  of  each  travel  request.  This  additional  infor- 
mation would  necessitate  changing  only  a few  statements  in 
the  Preamble,  the  Read  Data  routine,  and  the  Print  Schedule 
routine . 

c.  The  Read  Data  routine  should  be  modified  to 
allow  input  of  aircraft  availability  from  a remote  terminal. 
The  T-39  Scheduler  routine  should  be  modified  to  permit  all 
forms  of  manual  intervention  and  data  manipulation  described 
in  the  user's  guide  to  be  accomplished  from  a remote  terminal. 

If  the  model  is  implemented,  there  is  one  area  we  recom- 
mend for  further  investigation.  That  area  is  the  verifica- 
tion and  validation  of  the  fuel  consumption  figures  computed 
in  the  Leg  Data  routine.  If  these  figures  prove  to  be  suffi- 
ciently accurate,  the  model  could  be  modified  to  track  the 
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fuel  remaining  for  each  Sabreliner  as  it  progresses  along 
its  itinerary.  The  fuel  remaining  after  each  leg  could  be 
compared  to  the  fuel  required  for  the  next  leg,  and  if  that 
fuel  were  available,  the  ground  time  between  legs  could  be 
reduced  to  30  minutes  within  the  model. 

If  the  model  is  not  adopted  for  scheduling  operational 
support  airlift  missions,  it  can  still  be  used  as  a policy 
evaluation  tool.  For  example,  if  MAC  were  to  decide  to 
reduce  the  number  of  operating  locations  for  the  CT-39  fleet, 
the  model  could  assist  in  determining  the  best  locations 
for  their  Sabreliner  detachments.  Repeated  runs  of  the 
model  could  be  made  using  different  aircraft  location  strate- 
gies in  an  attempt  to  support  travel  requests  for  several 
typical  days  chosen  at  random.  Aircraft  location  strategies 
could  then  be  compared  on  the  basis  of  their  abilities  to 
support  typical  demands  for  the  use  of  CT-39  resources. 

The  model  developed  here  is,  most  basically,  a representation 
of  the  way  MAC  uses  its  CT-39  fleet.  As  such,  it  may  be 
helpful  in  examining  numerous  issues  associated  with  the 
use  of  that  resource. 
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APPENDIX  A 


MAC/DOOF  Initial  Schedule  Preparation  Timetable 


Below  is  the  timetable  MAC/DOOF  Planning  Branch  follows 
when  preparing  an  initial  schedule  for  Friday  during  a 
normal  five-day  work  week.  The  other  mission  day  timetables 
are  similar  except  for  some  compression  for  non-duty  days. 


,1 


Deadline  for  submitting 
Priority  4-12  requests. 


MONDAY 
< 2400 


TUESDAY 


0700  > 


Begin  preparing  initial 
schedule . 


Deadline 

Priority 


for  submitting 
3 requests. 


1730> 
< 2400 


Complete  draft  of  feasible 
initial  schedule. 


WEDNESDAY 


0730> 


Update  feasible  schedule 
for  all  cancellations  and 
add  new  priority  3 requests. 
Add  Priority  4-12  requests 
as  time  allows. 


1000> 


Submit  completed  initial 
schedule  to  Requirements 
Branch . 


THURSDAY 


Change  Section  updates 
schedule  as  required. 


FRIDAY 


Fly 


nv  ii'w 


APPENDIX  B 


User's  Guide 


The  user's  guide  for  the  model  consists  of  three  sec- 
tions. The  first  section  specifies  the  formats  for  all 
inputs.  The  second  section  contains  samples  of  output  and 
explains  how  to  interpret  them.  The  third  section  describes 
a technique  for  using  the  model. 


Section  I.  Input  Formats 


This  section  identifies  all  required  and  optional 
Hollerith  card  data  inputs.  The  cards  must  be  placed  in 
the  data  deck  in  the  listed  sequence. 

Airfield  Data 


Item 

Name 

Identifier 


Latitude 


Longitude 


GMT  correction 


Card 

Column 

01-25 

26-29 


31-35 


37-42 


44 


Note 


For  bases  with  only  3-letter  PAA 
identifiers,  precede  the  identi- 
fier with  the  letter  "K"  (Exam- 
ple: enter  KBKF  for  Buckley 

ANGB) 

Must  be  entered  in  degrees  and 
hundredths  with  decimal  in 
column  33 

Must  be  entered  in  degrees  and 
hundredths  with  decimal  in 
column  40 

Obtain  from  DOD  Flight  Informa- 
tion Publication  Enroute 
Supplement 


See  note  for  GMT  correction 


Daylight  saving 
time  correction 


46 
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Last  card  must  be  followed  by  a card  with  "QUIT"  in  columns 
1-4. 


Leap  Year 

Input  "YES"  or  "NO"  on  a separate  card  beginning  in  column  1 

Schedule  Day 

Input  on  a separate  card  the  Julian  date  for  which  the 
schedule  is  being  prepared  beginning  in  column  1 

Daylight  Saving  Time 

Input  "YES"  or  "NO"  on  a separate  card  beginning  in  column  1 


Aircraft  Availability  Data 


Item 


Location 


Termination 


Number 


Card 

Column 

1-4 


6-9 


10 


Note 

Enter  ICAO  identifier  of  aircraft 
present  location 

Enter  ICAO  identifier  of  airfield 
at  which  aircraft  will  terminate 
its  itinerary 

Enter  the  number  of  aircraft  with 
the  same  location  and  termination 
point  (If  this  number  exceeds  9, 
enter  remainder  on  second  card) 


The  last  card  must  be  followed  by  a card  with  "QUIT"  in 


columns  1-4  and 

6-9,  and 

0 in  column  10. 

Travel  Reguest 

Data 

Item 

Card 

Column 

Note 

Origin 

1-4 

Enter 

ICAO  identifier 

of 

Destination 

6-9 

Enter 

ICAO  identifier 

of 

NET  date 

11-13 

Julian 

date 

NET  time 

15-18 

24-hour  clock 

origin 

destination 
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Item 

Card 

Column 

Note 

NLT  date 

20-22  ‘ 

Julian  date 

NLT  time 

24-27 

24-hour  clock 

Passenger 

load 

29 

Request  priority 

31-32 

Entry  must  be  right- j ustified 

DV  code 

34 

For  personnel  with  no  DV  status, 
enter  ”9"  in  column  34 

Passenger 

name 

36-50 

Enter  last  name  first 

Passenger 

rank 

51-54 

Enter  rank  and  branch  of  service 

in  manner  currently  in  use  at 
MAC/DOOF 


Last  card  must  be  followed  by  card  with  "QUIT"  in  columns  1-4 


Manual  Intervention 

To  insure  that  a priority  1-3  request  is  selected  as  the 
primary  request  ahead  of  all  others  (except  USAF  0-10s) , 
enter  a card  with  the  information  below.  If  manual  inter- 
vention is  desired  for  more  than  one  request,  enter  these 
cards  in  the  preferred  sequence  of  selection. 

Card 

Item  Column  Note 

Name  1-10  Enter  first  10  characters  of 

passenger's  name  exactly  as  they 
appear  on  the  travel  request  card 

Aircraft  Location  11-14  Enter  ICAO  identifier  of  present 

location  of  aircraft  designated 
to  support  request  (optional- 
if  aircraft  is  not  designated  or 
designated  aircraft  is  not 
available,  algorithm  will  select 
aircraft  to  support  request) 

Aircraft  15-18  Enter  ICAO  identifier  of  termina- 

Termination  point  tion  point  of  aircraft  selected 

in  column  11-14  (Leave  blank  if 
columns  11-14  are  blank) 
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Manual  Manipulation 

Manual  Splitting.  A priority  1-3  travel  request  may  be 
manually  split  into  two  travel  requests  to  allow  it  to  be 
supported  by  an  aircraft  supporting  another  priority  1-3 
request  going  in  the  same  general  direction  at  a compatible 
time.  An  example  is  for  a request  from  A to  C to  be  split 
into  a request  from  A to  B and  from  B to  C.  The  original 
| request  is  discarded  and  two  new  requests  are  prepared  using 

the  format  above.  The  only  difference  is  that  the  request 
from  B to  C must  contain  "QQQQQ"  in  columns  46-50  (if  the 
scheduler  wants  to  guarantee  that  the  same  aircraft  carries 
the  passenger  from  A-B  and  B-C) . If  "QQQQQ"  is  omitted  the 
result  is  a possible  manual  interplane,  and  whether  the 
passenger  will  remain  on  the  aircraft  to  termination  depends 
on  crew  day  and  secondary  request  selection  criteria. 

Request  Removal . To  avoid  manually  splitting  a request, 
the  scheduler  may  obtain  similar  results  by  simply  removing 
; . the  request  from  the  file  and  manually  scheduling  it. 

Changing  NLT  Times . To  advance  a priority  1-3  request 
in  the  primary  request  selection  sequence,  the  NLT  time  may 
be  made  earlier  prior  to  running  the  model.  This  will  not 
affect  the  departure  time,  since  that  is  based  on  NET  time. 
(When  changing  the  NLT  time,  insure  that  there  is  more  than 
one  minute  difference  between  the  NLT  and  NET  times) . 


Section  II.  Sample  Output 


This  section  consists  of  a series  of  figures  displaying 
samples  of  model  output.  Most  figures  are  self-explanatory. 
Any  which  require  explanation  are  annotated,  and  the  expla- 
nation follows  on  the  next  page. 
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MM  M IN  MM  Ml 


Airports  in  Data  Base 


Figure  B-2.  Schedule  Day  and  Aircraft  Availability  Data 


Figure  B-3.  Travel  Request  Data 


PRIORITY  i-3  REQUEST  5 '•■'ILL  l\OF  HALLY  ’’E  STHED'JIED  IN  THIS  OTTER 
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Sample  of  mission  with  Additional  Requests  that  Can  Be  Loaded  Directly 
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Figure  B-10.  Unsupported  Request  Data 


This  section  outlines  a technique  for  using  the  model 


in  its  existing  form.  This  technique  can  be  streamlined 
if  the  recommendations  of  Chapter  V are  followed  and  the 
model  is  adapted  for  interactive  use. 

To  use  the  model  to  prepare  an  initial  schedule,  the 
scheduler  may  proceed  as  follows: 

a.  Prepare  the  data  as  described  in  this  appendix. 

b.  Enter  only  the  priority  1-3  requests.  Run 
the  model  with  no  manual  interventions.  (Using  all  the 
requests  would  not  significantly  alter  the  final  schedule, 
but  would  detract  from  the  scheduler's  ability  to  quickly 
identify  the  most  desirable  manual  interventions.) 

c.  Evaluate  the  output.  If  all  priority  1-3 
requests  are  not  scheduled,  look  for  requests  that  require 
long  travel  times.  If  possible,  assign  these  requests  to 
aircraft  which  will  terminate  their  itineraries  at  points 
other  than  their  initial  locations.  Be  sure  to  consider 
the  earliest  times  of  availability  for  aircraft  that  have 
remained  away  from  their  home  stations.  Also  consider  the 
possibility  of  designating  additional  aircraft  to  RON  away 
from  their  home  stations. 

d.  Make  repeated  runs  of  the  model.  Use  manual 
intervention  to  evaluate  alternative  scheduling  strategies 
until  all  priority  1-3  requests  can  be  supported.  If 
attempts  at  manual  intervention  do  not  produce  a plan  that 
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will  support  all  priority  1-3  requests,  consider  what  changes 
to  travel  times  will  allow  all  requests  to  be  supported. 

If  some  minor  changes  to  travel  times  will  allow  all  request s 
to  be  supported,  investigate  with  the  affected  requesters 
the  possibility  of  changing  their  planned  travel  times. 

e.  Iterate  the  process  until  arriving  at  a plan 
that  will  support  as  many  priority  1-3  requests  as  possible. 
Add  the  priority  4-12  requests  and  run  the  model. 

f.  Evaluate  the  resulting  schedule  and  determine 
if  assigning  particular  priority  4-12  requests  to  specific 
aircraft  would  enable  more  passengers  to  be  carried  without 
affecting  support  for  priority  1-3  requests. 

g.  Manually  assign  additional  request  to  specific 
itineraries  that  have  enough  empty  seats.  Possible  ways  to 
load  more  passengers  are: 

1.  Check  the  list  under  each  itinerary  of 
"Unsatisfied  Requests  That  May  Be  Compatible  With  This 
Routing."  Some  requests  can  be  loaded  directly.  Some  may 
be  supported  if  the  passenger  load  is  reduced.  Some  may  be 
loaded  if  the  time  window  between  the  NET  and  NLT  times  is 
expanded.  A rule  of  thumb  is  to  load  any  request  that  need, 
to  be  changed  by  no  more  than  15  minutes.  Investigate  lar 
changes  with  the  requesters. 

2.  Determine  how  much  crew  duty  tim<  \ 

mission  requires.  Missions  with  several  hours  of  .•  >• 

crew  duty  time  may  be  able  to  support  addition  . ■ <• 

by  making  an  earlier  takeoff. 
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3.  Check  for  a long  ground  time  between  legs. 
Some  of  this  time  can  possibly  be  used  to  support  requests 
which  originate  and  terminate  along  the  route  of  the  later 
leg. 

4.  Consider  reducing  scheduled  ground  times 
when  refueling  is  not  required.  This  extra  30  minutes  may 
often  be  used  to  support  an  additional  request. 

5.  Check  the  final  schedule  for  the  status 
of  airfields  used.  Secure  prior  permission  to  transit  air- 
fields which  require  it.  Make  any  adjustments  necessary. 

The  initial  schedule  is  now  complete. 
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APPENDIX  C 

Use  of  the  Model  in  Day  250  Schedule  Preparation 

The  schedule  for  day  250  was  prepared  by  generally 
following  the  steps  for  model  use  outlined  in  the  user's 
guide.  For  this  day,  there  were  39  Sabreliners  available  at 
16  bases.  Seven  of  these  aircraft  were  identified  to  ter- 
minate their  itineraries  at  points  other  than  their  initial 
locations.  There  were  54  priority  3 and  242  priority  4-12 
requests  to  be  scheduled.  Two  of  the  priority  3 requests 
were  submitted  by  a USAF  0-10. 

These  steps  were  used  in  producing  the  schedule: 

a.  The  model  was  run  with  only  the  priority  3 
requests  and  with  no  manual  intervention.  Five  requests 
were  not  supported,  and  one  aircraft  was  not  scheduled. 

b.  Six  requests  requiring  long  travel  times  were 
manually  assigned  to  specific  aircraft  which  had  been  iden- 
tified to  terminate  their  itineraries  at  points  other  than 
their  initial  locations.  The  model  was  run  a second  time. 
This  time,  three  requests  were  not  supported  and  one  air- 
craft was  not  scheduled. 

c.  Examination  of  the  results  of  the  second  run 
indicated  that  a request  from  Andrews  AFB,  MD  to  Norton  AFB, 
CA  could  be  loaded  on  the  same  Sabreliner  with  a request 
from  Andrews  to  Luke  AFB,  AZ.  This  aircraft  was  terminating 
its  itinerary  at  Norton.  In  accordance  with  the  user's 
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guide,  the  request  from  Andrews  to  Norton  was  manually  split 
into  one  request  from  Andrews  to  Luke  and  another  request 
from  Luke  to  Norton.  This  same  result  could  have  been 
achieved  by  removing  the  request  and  adding  it  to  the  mission 
manually. 

d.  The  model  was  run  a third  time.  One  aircraft 
from  Langley  AFB,  VA  was  not  scheduled,  and  General  A's 
request  to  travel  from  Randolph  AFB,  TX  to  Byrd  International 
Airport  was  not  supported.  Examining  the  output  revealed 
that  one  of  the  last  requests  being  scheduled  by  the  algo- 
rithm, General  B’s  request  to  travel  from  Peterson  AFB,  CO 
to  Randolph  was  being  interplaned  at  Vance  AFB,  OK.  This 
situation  developed  because  the  only  unscheduled  Sabreliners 
remaining  at  that  time  were  at  McClellan  AFB,  CA  and  Langley. 

This  request  could  easily  be  handled  by  a single  aircraft 
from  several  closer  operating  locations,  so  manual  instruc- 
tions were  entered  to  select  General  B's  request  as  the 
ninth  primary  request  instead  of  the  36th.  No  particular 
aircraft  was  specified  because  there  was  no  reason  to  over- 
ride the  algorithm  selection  rules. 

e.  The  model  was  run  for  the  fourth  time.  Two 
aircraft  were  not  used,  but  General  A's  request  was  still 
not  supported.  Manual  instructions  were  entered  to  select 
General  A's  request  as  the  primary  request  immediately  after 
General  B's.  The  model  was  run  again,  and  all  priority  3 
requests  were  supported.  Additionally,  only  36  of  the  39 
Sabreliners  available  were  required  to  support  all  the 
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LET  NLT.TIME(REO)=NLT.TIHECREQ)*(NLT.DATE<REQ)-DAY>*2400 
ALWAYS 

"THIS  SECTION  DEALS  WITH  A CONVENTION  BY  WHICH  HIGH  PRIORITY  TRAVELERS 
••INDICATE  AN  INFLEXIBLE  DEPARTURE  OR  ARRIVAL  TINE 

IF  PAX .PRIORITY C REQ)  LE  3 AND  f (NLT .TIME< REOI -NET .TIME <REQ>  EQ  1.) 
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* 'CHECK  FOR  AN  AIRPLANE  AT  THE  ORIGIN  THAT  CAN  SUPPORT  THE  REQUEST 
••WITHIN  CREW  OUTY  OAY  LIMITATIONS 

FOR  EACH  BASE  IN  BASE. FILE, WITH  ICAO(BASE)  EO  R.ORIGIN(REQi) 
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George  P.  Milne  was  born  in  Hot  Springs,  South  Dakota 
on  October  10,  1944.  He  graduated  from  high  school  in 
Edgemont,  South  Dakota  in  1963.  In  1967  he  graduated  from 
the  United  States  Air  Force  Academy  with  a major  in 
Aeronautical  Engineering  and  a commission  in  the  United 
States  Air  Force. 

After  completing  navigator  training  in  May  1968  he 
navigated  the  EC-121R  in  Southeast  Asia  and  the  C-130  at 
Forbes  AFB,  Kansas.  He  later  instructed  navigator  students 
in  the  T-29  at  Mather  AFB,  California.  When  the  T-43  was 
introduced  as  the  new  navigation  trainer,  he  was  appointed 
as  an  initial  flight  examiner.  In  his  last  assignment  he 
navigated  JC-130s  at  Hickam  AFB,  Hawaii  and  was  an  operations 
officer  assigned  to  the  unit's  Operations  and  Plans  Division. 

He  received  a Master's  degree  in  Public  Administration 
from  Golden  Gate  University  in  1974  and  entered  the  Air  Force 
Institute  of  Technology  in  August  1977. 

He  is  married  to  Linda  A.  B j erkelund, who  was  living  in 

i; 

Colorado  when  they  met.  They  have  one  son,  Steven. 

Permanent  Address:  Box  780 

Edgemont,  South  Dakota  57735 
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Roger  K.  Coffey  was  born  on  7 January  1945  in  Washington, 
D.C.  He  graduated  from  high  school  in  Roanoke,  Virginia  in 
1963.  He  attended  the  United  States  Air  Force  Academy. 

Upon  graduation  in  June  1967,  he  received  the  degree  of 
Bachelor  of  Science  and  a commission  in  the  USAF. 

He  completed  pilot  training  in  September  1968.  Since 
that  time,  he  has  served  as  a C-141  pilot  at  Travis  AFB, 
California;  as  an  HH-43  pilot  at  Phan  Rang  AB,  Republic  of 
South  Vietnam,  and  at  Nellis  AFB,  Nevada;  and  as  a C-5 
flight  examiner  pilot  at  Travis  AFB.  He  entered  the  School 
of  Engineering,  Air  Force  Institute  of  Technology,  in  August 
1977. 

He  is  married  to  the  former  Alice  Rucker  of  Roanoke, 
Virginia.  They  have  one  son,  Christopher. 

Permanent  address:  c/o  R.  A.  Coffey 

5826  Santa  Anita  Terrace  NW 
Roanoke,  Virginia  24012 


169 


